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A TREE APPROACH TO P- VARIATION AND TO INTEGRATION 

By Jean Picard 

Universite Blaise Pascal 

We consider a real-valued path; it is possible to associate a tree 
to this path, and we explore the relations between the tree, the prop- 
erties of p-variation of the path, and integration with respect to the 
path. In particular, the fractal dimension of the tree is estimated from 
the variations of the path, and Young integrals with respect to the 
path, as well as integrals from the rough paths theory, are written as 
integrals on the tree. Examples include some stochastic paths such 
as martingales. Levy processes and fractional Brownian motions (for 
which an estimator of the Hurst parameter is given). 

1. Introduction. Consider a continuous path to : [0, 1] M. The p- variation 
of uj is defined for p > 1 by 

Vp{uj) := sup^ 1^^(^14-1) - ^{UW 

for subdivisions {U) of [0, 1]. It is well known that the finiteness of Vp{uj) is 
closely related to the possibility of constructing integrals Jq pdio for some 
functions p. The simplest case is when Vi{u>) is finite {uj has finite variation); 
then a signed measure du = duj'^ — duj~ (the Lebesgue-Stieltjes measure) is 
defined from iv, and the integral is well defined for any bounded Borel func- 
tion p; if moreover p has left and right limits, then the integral is also a 
Riemann-Stieltjes integral (it is the limit of Riemann sums). If now uj has 
infinite variation (Vi(uj) = 00) but Vp{uj) is finite for a larger value of p, 
it was proved by Young [36] that a Riemann-Stieltjes integral can still be 
constructed as soon as Vq (p) is finite for q such that 1/p+l/q > 1 ; as an ap- 
plication, one can consider and solve stochastic differential equations driven 
by a multidimensional path with finite p- variation if p < 2 (in particular a 
typical fractional Brownian path with Hurst parameter > 1/2). If now p 
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is greater than 2, Lyons's theory of rough paths [20, 21, 22, 23] provides a 
richer framework which is stih suitable to consider and solve these equations. 

On the other hand, one can associate to w a metric space (T, 5) which is 
a compact real tree and which can be used to describe the excursions of lo 
above any level; see [6, 8] or Chapter 3 of [10]. The tree T can be endowed 
with its length measure A, and our aim is to relate the properties of (T, S, A) 
to the questions of variation of uj and of integration with respect to uj. 
These questions are also considered for cadlag paths to (paths which are 
right-continuous and have left limits), since these paths can be considered 
as time-changed continuous paths. As an application, we consider the case 
where u; is a path of a stochastic process such as a Levy process or a fractional 
Brownian motion (the case of a standard Brownian path has been considered 
in [30]). 

In Section 2, we introduce the tree T and study its basic properties. In 
particular, in the finite variation case, we work out the interpretation of its 
length measure A by means of the Lebesgue-Stieltjes measure of to, extending 
a result of [6]; this result is fundamental for the construction of integrals in 
Section 4 (see below). We also explain how the tree can be defined in the 
cadlag case. 

In Section 3, we see in Theorem 3.1 (Theorem 3.10 for the cadlag case) 
that the finiteness of Vp{ijj) is related to some metric properties of T, par- 
ticularly its upper box dimension dimT; more precisely, 

-IN l'^(i^)=c>o, if l<p<dimT, 

^ ■ ' \Vp{uj)<oo, ifp>dk^^T. 

We give applications of these results to martingales, fractional Brownian 
motions and Levy processes. We prove in particular that upper box and 
Hausdorff dimensions of T coincide for fractional Brownian motions (with 
Hurst parameter H) and stable Levy processes (with index a); we also 
construct an estimator of H based on T, which can be computed by means 
of a sequence of stopping times (Proposition 3.9). 

The aim of Section 4 is to construct integrals with respect to uj by means 
of the tree. Let us assume that uj is continuous and uj{0) = uj{l) = inf 
(considering the general case adds some notational complication). The con- 
struction of the integral is based on the following remark (Propositions 2.2 
and 2.3): when uj has finite variation, the positive and negative parts duj~^ 
and duj~ of duj can be viewed as the images of the length measure A by two 
maps r i— > and r i— > r'^ from T to [0, 1] ; thus 

(1.2) [\diO= [ {p{T^)-p{T\))X{dT). 

Jo Jt 

When uj has infinite variation, this procedure can still be applied to construct 
duj~^ and duj~; these measures are c-finite but no more finite. However, (1.2) 
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can be viewed as a definition of J pduj provided the term in the right-hand 
side is integrable; this means that the tree can provide a mechanism by means 
of which du>~^ and du>~ compensate each other. For instance, if + l/g > 1, 



Moreover, in this case, the integral defined by (1.2) coincides with the Young 
integral (Theorems 4.1 and 4.5). Consequently, differential equations driven 
by multidimensional paths with finite variation with p <2 enter our frame- 
work. Actually, we may take p> 2 for one of the components (Theorem 4.8); 
this is due to the fact that the condition Vq{p) < oo can be replaced by some 
weaker condition Vq{p\u)) < oo. We also prove that the tree approach can 
be used to consider multidimensional fractional Brownian motions with pa- 
rameter H > 1/3 (Theorem 4.9); in this case, the right-hand side of (1.2) 
should be understood as a generalized integral on T (a limit of integrals on 
subtrees T*^ obtained by trimming T), and we recover the integrals of the 
rough paths theory. 

The Appendix is devoted to two results which are needed in the article, 
and which may also be of independent interest. In Appendix A.l, we prove 
that increments of fractional Brownian motions are asymptotically indepen- 
dent from the past. In Appendix A. 2, we study the time discretization of 
integrals in the rough paths calculus, in a spirit similar to [13, 15]. 

Remark 1.1. A lot of work has been devoted to the links between 
random trees and excursions of some stochastic processes; these links are 
an extension of the classical Harris correspondence between random walks 
and random finite trees. Historically, they have first been investigated in 
the context of Brownian excursions in [1, 18, 26] (see also the courses [10, 
32]) with the aim of studying branching processes. In order to consider 
more general branching mechanisms. Levy trees, defined by means of Levy 
processes X without negative jumps, have been introduced and studied in 
[7, 19]; they have been related to the notion of real tree in [8]. However, 
we will not focus here on properties of Levy trees; a Levy tree is indeed a 
tree which is associated to some continuous process related to X (the height 
process), whereas we will rather consider in our applications the tree which 
is associated directly to the Levy process X. 

Remark 1.2. We work out here a nonlinear approach to integration 
with respect to one-dimensional paths; consequently, the integral with re- 
spect to ioi + u)2 is not simply related to integrals with respect to uJi and 
UJ2', moreover, integration with respect to a multidimensional path can be 
worked out by summing integrals with respect to each component, but this 
depends on the choice of a frame. 





4 



J. PICARD 



Remark 1.3. In the proofs of this article, the letter C will denote con- 
stant numbers which may change from line to line. For quantities depend- 
ing on the path w of a stochastic process, we will rather use the notation 
K = K{u:). 

2. Paths and trees. In this section, we first define the tree associated to 
a continuous path, describe its length measure, and extend these objects to 
cadlag paths. 

2.1. Basic definitions and properties. Consider a continuous function 
< t < 1). The function 

(2.1) 5{s,t):=Lo{s)+uj{t)-2\niu) 

[s,t] 

is a semi-distance on [0, 1], where 

5{s,t) = Q <^=^ uj{s) =ijj{t) = \niuj. 

[s,t] 

The quotient metric space T = ([0, l]/(5, (5) is a real tree; this means that 
between any two points ti and T2 in T, there is a unique arc denoted by 
[''"i;''"2] (T is a topological tree), and that [Ti,r2] is isometric to the interval 
[0,5(ri,r2)] of M; see [8]. Actually, real trees can also be characterized as 
connected metric spaces satisfying the so-called four-point condition, and 
one can use this condition to prove that T is a real tree; see [6, 10]. We will 
denote by vr the projection of [0, 1] onto T; notice that if oo is constant on 
some interval then all the points of this interval are projected on the 
same point of T. The continuity of vr follows from the continuity of w; in 
particular, T is compact. In this article we implicitly assume that a; is not 
constant, so that T is not reduced to a singleton. 
We now suppose 7r(0) =7r(l), or equivalently 

(2.2) w(0) =w(l) = inf (J. 

[0,1] 

An example is given in Figure 1. We explain at the end of the subsection how 
general paths can be reduced to this case. Under this condition, T becomes 
a rooted tree by considering 7r(0) = 7r(l) = O as the root of the tree, and we 
can say that a point ti is above T2 if T2 G [0,7"!]. 
We consider on T the level function (. defined by 

(2.3) £(r):=w(0)+5(O,r). 
Then cj = £ o vr. For r in T, define 

:= inf 7r~"^(r), r"^ := sup7r~"^(r). 
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so that 

a;(r^) = u;(A)= mi u = 1{t). 

In particular O^" = and = 1. The set 7r([r/", r"^]) is exactly the set of 
points above r. If now we consider the set 7r([r/",r^]) \ {r} of points which 
are strictly above r, it is made of connected components which are subtrees, 
and which are called the branches above r; each of these branches is the 
projection of a connected component of [r/',r^] \7r~^(r), and corresponds 
to an excursion of lo above level ^(r). If there is more than one branch 
above r, then r is said to be a branching point; this means that there is 
more than one excursion, and the times between these excursions are local 
minima of w (a local minimum may be a constancy interval). On the other 
hand, if there is no branch above r, then r is said to be a leaf; this means 
that 7r~^(r) = [r/',r'\], so this holds when = r'\ or when [r^,r'^] is 
a constancy interval of w. Local maxima of uo are projected on leaves of T, 
but there may be leaves which are not associated to local maxima. Points 
which are not leaves constitute the skeleton S(T) of the tree. 

We say that oj is piecewise monotone if there exists a finite subdivision 
{ti) of [0,1] such that u) is monotone on each We also say that T 

is finite if it has finitely many leaves. If T is not finite, then it has infinitely 
many branching points, or it has at least a branching point with infinitely 
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Fig. 2. The trimmed tree T" is represented by dashed lines, and its leaves by double 
arrows; the flattened path u"' is represented by dots when it differs from u; times T", Si 
and Ui , i>l, are respectively represented on the curve by bullets, circles and triangles. 

many branches above it; in both of these cases, uj has infinitely many local 
minima and is therefore not piecewise monotone. Conversely, if uj is not 
piecewise monotone, then it has infinitely many local maxima, and each of 
them is projected on a different leaf of T, so T is not finite. Thus 

(2.4) UJ is piecewise monotone <^=^ T is finite. 

We shall also need an operation called trimming, or leaf erasure, due to 
[25] (see also [10, 11, 17, 26]); to this end, we introduce the function 

(2.5) /i(t) := sup{a;(t) - £(r); r/" < t < A}. 

This is the height of the (or of the highest) branch above r. In particular, 
/i(r) = if and only if r is a leaf. 
Now consider the trimmed tree 

(2.6) T":={TGT;/i(r) >a}. 

Then T'^ is nonempty if and only if ||u;|| := sup w — inf uj >a, and in this case, 
it is a rooted subtree of T (it contains the root O). An example is drawn in 
Figure 2. As a | 0, the tree increases to the skeleton of T; each branch 
grows at unit speed, and a new branch appears at r if r is a branching point 
of T such that one of the branches above r has height exactly a, and another 
one has height at least a. This subtree has been introduced in [26] and is 
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related to a-minima and a-maxima of the path. More precisely, starting with 
Sg = T§ = 0, define 

Tt+i := inf (t G [S^, l];u;{t) - sup < -a j, 
5f+i := inf |t G K'Vi, - inf > a), 



(2.7) 



I := inf{i; I^" or 5f = inf 0}. 



Actually, in the case 7r(0) = vr(l), T^a is still well defined, but not S'^a 
(notice in particular that if a; is a path of an adapted stochastic process, 
then Sf and are stopping times). Then A^" is the number of leaves of T"; 
the set of leaves dT°- and the set of times (T/*; 1 < i < A''") are in bijection 
by means of vr and its inverse map r i-^ r"^ . Moreover 

(2.8) inf u;= inf io = uj(Sf)-a forl<i<A". 

[Tr^T^_^i] ^t^Sf] 

The approximation of T by T" can also be interpreted as an approximation 
of the path uj; trimming the tree is equivalent to flattening some excursions of 
the path. More precisely, let vr"(t) be the projection of 7r(t) on (assuming 

^ 0), and let 

(2.9) cj" = ^o7r'^ 

for the level function i defined in (2.3). Then is the associated tree of 
w". The path uj"" is continuous, is obtained from u by means of the change 
of time 

uj''{t) = cu(inf{u > t; tt{u) G T*^}), 

and satisfies <uj — lo"" < a. Since is finite, it follows from (2.4) that iv"" 
is piecewise monotone. Actually, if C/f is a time of [T-^,Sf] at which uj is 
minimal (for l<i< N"-) and if Ug := 0, V^a := 1, then 

(2.10) uj{U^)=io{St)-a forl<i<A'^, 
and 

uj"' is nondecreasing on [U^,T^_^^], 



(2.111 



Lo'^ is nonincreasing on [T", U^] 



Consider now a general continuous map iv which does not satisfy vr(0) = 
7r(l). Then we can again associate the tree T by means of 6 defined by 
(2.1), but some of the above properties differ. However, it is still possible 
to apply the above discussion to an extended path uj' defined on a greater 
interval, say [—1,2], coinciding with u) on [0,1], and satisfying a;'(— 1) = 
Lv'{2) = inf 2] <^'- Then the associated tree T' contains T as a subtree, 
and the projection vr : [0, 1] ^ T is the restriction of vr' : [—1, 2] — > T' to [0, 1]. 
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Fig. 3. A path with jumps, and its tree (dashed lines). The graph G is the curve aug- 
mented by the jumps (dotted lines). Are also depicted the map n from G to T, the maps 
T I— > , T I— > from T to [0, 1]; in particular, A — 7r(0,a;(0)) and _B = 7r(l,a;(l)). 



Among these paths, we will only consider the minimal extensions; they are 
those such that T' = T. This means that 

( ij'(-l)=uj'(2) = info;, 

(2.12) <^ [0,1] 

[u>' is nondecreasing on [—1,0], nonincreasing on [1,2]. 

Let U he a time of [0, 1] at which uj is minimal and consider 

(2.13) 0:=tt{U), ^:=7r(0), B:=tt{1) 

(these points are drawn in Figure 3 below, in the more general case of paths 
with jumps). We choose O as the root of T. Then O belongs to [A, -B], the 
points of [O,^] are those such that t-^ < < r'^ < 1, and the points of 
[O, B] are those such that < < 1 < t'\ ; for the points of T \ [A, B] , one 
has 0<T^ < r"^ < 1. 

In particular, if we trim the tree T and if T" ^ 0, then the flattened path 
Lv"' of (2.9) is the restriction of u;'" to [0, 1]. Moreover, the quantities N'^, 
and Sf defined in (2.7) and the similar quantities for to' satisfy 



AT" = Ar 



/a 



= is' 



rpa ^ ^rj^ly^ for 1 < i < iV^. 



At i = N"-, the time {T'Y^a may be after time 1, and in this case T^a is not 
defined. 
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2.2. The length measure on the tree. The length measure on T is the 
unique measure A which is supported by the skeleton (the set of leaves 
have zero measure) and such that the measure of an arc is equal to its 
length; in particular, this measure is cr-finite and atomless. The existence 
and uniqueness of A is elementary for the finite subtrees T°, and it is not 
difficult to deduce the result for T by letting a J, 0. It can be identified to 
either of the two following measures. 



Proposition 2.1. Define 
Ai: 



f /"OO /"OO 

/ ^ 6rdx, A2 := / ^ 5rda= / ^ 5rda, 

•'^ TeS{T):e{T)=x •'^ reaT" •'^ T:h{T)=a 

where 6r denotes the Dirac mass at r. Then A = Ai = A2. 



Notice that the number of terms in the sum is at most countable for any 
X in the definition of Ai, whereas it is finite for any a > in the definition 
of A2. The integrals are supported by the interval [inf w, supcj] for the first 
one, and [0,supa; — inf cj] for the second one. 

Proof of Proposition 2.1. The two measures are supported by the 
skeleton of the tree; in order to check that they are equal to A, it is sufficient 
to verify that they coincide with it on arcs [0,r] for any r in the skeleton 
S{T). The maps i and h are injective on [O, r], so, if Ajg denotes the Lebesgue 
measure on M, 

Ai([0,r]) = XM[0,t])), A2([0,r]) = XM[0,r])). 

Moreover, £ induces a bijection between [0,r] and [£{0),£{t)], so 

Xi{[0,T])=£{T)-£{0) = 6{0,r) = A([0,r]). 

Thus Ai = A. For the study of A2, notice that /i(to) is the distance between 
To and any of the highest points above it. When tq goes from O to r, then 
/i(to) is decreasing; more precisely, it jumps at tq, when tq is a branching 
point so that no highest point above it is in the direction of r; thus h has a 
finite number of negative jumps, and between these jumps, it is affine with 
slope —1. Consequently, h induces a bijection from [0,t] onto its image, and 
this image has Lebesgue measure 6{0,t). We deduce that A2 = A. □ 

The measure A is closely related to the two following measures on [0, 1]. 
Say that an excursion begins at time t above level (jj{t) if for some e > 0, 
a;(s) > uj{t) for t < s <t + e. Let E-^ be the set of beginnings of excursions 
above any level; we can define similarly the set of ends of excursions. 
These two sets are in bijection with each other; to each beginning t of an 



10 



J. PICARD 



excursion we can associate its end inf{s > t;uj{s) = uj{t)}. If we restrict our- 
selves to a fixed level x, the sets of beginnings and ends of excursions above 
X are at most countable, and we can define 

(2.14) ■= J J2 ^sdx, ^^■=J J2 

sdE^ ■,ui{s)=x s£E'^;u){s)=x 

Proposition 2.2. Assume (2.2). The measures uj^ and uj'^ are a -finite 
and are respectively the images of A by the maps r ^ and r i-^' r'\ , and A 
is the image of io-^ and uf^ by the projection ir. If (2.2) does not hold, then, 
with the notation (2.13), the maps r i— s- and r i-^ r"^ are respectively 
defined on T \ [0,A] and T\ [0,i?]; the relation between lo^ and A (or 
between oj"^ and X) again holds by restricting X toT \ [0,A] (orT\ [0,B]). 

Proof. We only work out the proof under (2.2); the general case is 
easily deduced by considering an extension of iv satisfying (2.12). We want to 
compare the measure u;/' carried by the set E-^ of beginnings of excursions, 
with the measure A carried by the skeleton S'(T). If s is in E'^, then 7r(s) 
is in S{T) and s = tt{s)^ except if s is at a local minimum, or the end of a 
constancy interval of u>; on the other hand, if r is in S'(T), then r = Tr(T^) 
and T-^ is in E-^ except if it is the beginning of a constancy interval of 
LJ. Since there are at most countably many local minima and constancy 
intervals, we deduce that there exists E^ C E^ and 5o(T) C S{T) such that 
E^ \ E(f and 5(T) \ So{T) are at most countable, and the maps r i-^ 
and TT are inverse bijections between Eq' and 5o(T). Moreover, A and uj^^ 
are atomless, so they are supported respectively by 5o(T) and E^ . Thus 
the relation between A and uj-^ claimed in the proposition follows from this 
one-to-one property, the definition (2.14) of ur^ and the property A = Ai of 
Proposition 2.1. The case of (j"^ is similar, and the a-finiteness follows from 
the cr-finiteness of A. □ 

We now give a condition on T with which one can decide whether iv has 
finite or infinite variation (this characterization is also given in [6]). 

Proposition 2.3. The measures X, uj^ and oj'^ are finite if and only if 
u> has finite variation. In this case, u;^ and oj"^ are respectively the positive 
and negative parts of the Lebesgue-Stieltjes measure of to. Moreover, 

(2.15) / \duj\ = 2X{T)-5{0,l). 

Jo 

Proof. We first work out the proof under the condition (2.2), so that 
6(0, 1) = 0. Suppose also that T is finite, so that A is finite and u> is piecewise 
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monotone [as explained in (2.4)]. If, for instance, oo is nondecreasing on 
[ti,t2]) then it is easily checked from the definitions (2.14) that 

uj^{[tiM)=^{i2)-uj{ti), u;'\([ti,t2]) = 0. 

A similar result holds for intervals on which u; is nonincreasing, so we deduce 
that the proposition holds true in this case. If T is not finite, consider the 
tree T'^ of (2.6) and its path uj" of (2.9). Notice that A(T'^) T A(T) as a j 0. 
For b < a, one has T'' C T^ and the path 00°' is obtained from oj'^ by a change 
of time, so the variation of uj° increases as a decreases, and is bounded by 
the variation of to; since the variation is a lower semicontinuous function of 
the path, it follows that the variation of uj"" converges to the variation of uj 
as a I 0, so 

(2.16) \duj\ = lim Iduj^l = 21imA(T") = 2A(T) 

Jo Jo 

(we have applied the first part of the proof to cj" and T"-). Thus to has 
finite variation if and only if A is finite. Moreover, if uj has finite variation, 
one checks similarly that the positive part dij~^ of the Lebesgue-Stieltjes 
measure of u! satisfies 

idio+)i[s,t])=lim{dLO°) + {[s,t]) = lhnuj^{[s,t]mT^\T°))=uj^{[s,t]) 

where we have used the fact that {m"')^ is the restriction of uj^ to 7r~^(T"). 
If (2.2) does not hold, we can consider an extension of to satisfying (2.12) 
and then restrict to [0, 1]. In this case, with the notation (2.13), the points 
T of [A, B] are such that t-^ < or < 1 and should not be counted twice 
in the total variation of to in (2.16). The correction which has to be made is 
X{[A,B]) = 6{0,1), so we obtain (2.15). □ 

2.3. Paths with jumps. Let us explain how our construction of T can be 
extended to cadlag paths lo (paths which are right-continuous and have left 
limits), see Figure 3; we apply the classical idea of embedding these paths 
into continuous paths by opening temporal windows at times of jumps and 
considering interpolated continuous paths (this idea has been used for the 
rough paths theory in [35]). 

Let G be the set of points {t,x) such that < t < 1 and x is between 
uj{t—) and uj{t). This is the graph of u augmented by the segments joining 
(t,u;(t— )) and (t,u;(t)). Then define 

5{{t,x),{t,x')) := \x' -x\ 

and 

6{{s,x),{t,x')) := X + x' — 2 inf uj Ax Ax' ] 

\(s,t) J 
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if s < t. If uj is continuous, then G and [0, 1] are naturally identified, in such 
a way that 6 coincides with the previous definition (2.1). 

Let us say that two points of G satisfy {t,x) < {t',x') if either t < t' , 
or t = t' and x is between a;(t— ) and x' . This is a total order, and G can 
be endowed with the topology generated by open intervals for this order; 
actually, this topology coincides with the topology of G considered as a 
subset of 

Proposition 2.4. The map 5 is a semi- distance on G, and T = {G/5,5) 
is a compact real tree. Actually, there exists a continuous map lo' such that lo 
is obtained from lo' by an increasing (not necessarily surjective) time change, 
and T is the tree associated to to' . 

Proof. Suppose that uj is not continuous (the result is evident other- 
wise). Let J be the set of times where u) jumps, and let {S{t);t S J) be a 
family of (strictly) positive numbers such that J2'^{'^) — 1- Let 

A{t, x):=Ut + Y: S{u) + S{t) l7"'^^~\ l At)] . 

Then A is an increasing bijection from G onto [0,1], so G and [0,1] can 
be identified, and previous results on the tree representation for continuous 
functions defined on [0, 1] can also be applied to continuous functions on 
G. Thus, in order to prove the proposition, it is sufficient to find a map lv' 
defined on G. Put u)'{t,x) := x. It induces the semi-distance 

oj' (s,x) + oj' (t,x') — 2 inf oj' = 5(is,x)At,x')), 

[{s,x),{t,x')] 

so its tree is T. Moreover, = 00' oQ for the increasing time change Q{t) := 
(t,w(i)). □ 

In this setting, let vr be the projection of G on T. We extend the notation 
(2.13) by 

0:=tt{U,uj{U) ^Lo{U-)), A:=7r(0,u;(0)), 5 := 7r(l, cj(l)), 

where U is a, time at which uj{U) A u>{U—) = infcj. Let E-^ be the set of 
(t, x) in G such that uj{s) > x for any t < s < t + e and some e > 0, define 
E"^ similarly, and let 

Lo^ := J ^ 6s dx, Lo'^ := J ^ 5s dx. 

Notice also that all the points of ir~^{T) are at the same level; we let t-^ 
and r"^ be the infimum and supremum of the time component of this set. 
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Proposition 2.5. The measures u>^ and u>'^ are the images of A by 
T and r i-^ r'^ [after restricting A as in Proposition 2.2 if (2.2) does 

not hold]. The statements of Proposition 2.3 about the finite variation case 
again hold true. 

Proof. Let us use the notation of the proof of Proposition 2.4. The 
set is the set of beginnings of excursions of w', so u)^ is the projection 
on the time component of {u}')^ ; we deduce the first statement. Moreover, 
u)' is monotone on the intervals corresponding to the jumps of Q, so the 
total variations of u and oj' coincide (a more general result will be proved in 
Theorem 3.10), and the Lebesgue-Stieltjes measure of uj is again deduced 
from its analogue for lo' by projection on the time component. □ 

3. p- variation and trees. Let us now assume that a; has finite p- variation 
for some p > 1 , so that 

(3.1) Vp{uj) := sup 14,(0;, (ti)) :=sup^ - '■^{UW < 00, 

iU) iU) i 

where the supremum is with respect to all the subdivisions of [0, 1] (notice 
that a nonconstant continuous map cannot have finite p- variation for p <1). 
Let us first assume that to is continuous (the cadlag case will be dealt with 
in Section 3.3). We first want to describe the property (3.1) by means of the 
geometry of T. In particular, Vp{Lo) < 00 implies Vq{Lo) < 00 for q>p, and 
we are interested in the variation index 

(3.2) V{uj):=\ni{p>l]Vp{io)<oo}. 

3.1. The variation index. Let us recall that we have defined in (2.6) 
approximations T'^ of T obtained by trimming the tree, that iV^, defined by 
(2.7), is the number of leaves of T"^, and that the flattened path lo"" of (2.9) 
is associated to T"; let := A(T'^) be its total length. As a J, 0, each branch 
of grows at unit speed at its leaves, so 

/■oo 

(3.3) 1"= N^db. 

J a 

If 7r(0) =7r(l), we deduce from Proposition 2.3 that L°- is the mass of the 
positive part of duj"" , so, by applying (2.11) and (2.10), 

AT" 

L- = u{T-) + Y^{u{T-)-u{U^_,)) 

1=2 

= u;{T,^) + Y^{uj{Tn-u;{St.,) + a) 

i=2 

N°- 

= Y^iu^iTn-u^iSf_,)) + {N'^-l)a. 
1=1 
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If ■7r(0) 7^ 7r(l), then this equation has to be corrected as in (2.15); notice, 
however, that the correction is bounded, so if lu has infinite variation, then 

(3.4) L*^- ^ (a;(7;'^)-cu(5t.i))+aiV'^ as a i 0. 

1=1 

Thus is easily estimated from the path iv, the times 5f and T/*, and the 
number N"' of (2.7). 

We consider two other metric characteristics of T, namely its upper box 
(or Minkowski) dimension (see, for instance, [12]) defined by 

logAA(a) 



dimT := limsup ■ 

aio log(l/a) 

where J\f{a) is the minimal number of balls of radius a which are needed to 
cover T, and the index 

n{T) := inf |p > I- j^{h{T)f~^\{dT) < oo 

where /i(t) is the height of the highest branch above r. The aim of this 
subsection is to prove that all these quantities are related to the variation 
index V{uj) defined in (3.2), and in particular prove the result announced in 
(1.1). 

Theorem 3.1. Let uj be a (nonconstant) continuous function. Then 

v{uj) = n{T) 

= limsup- — 7-7-^ + 1 

a^o log(l/a) 

= limsup- — 7-7-^ V 1 

a^o log(l/a) 

= dimT. 



Proof. Denoting by /i, . . . , Is the successive terms of the theorem, we 
prove that 

/l</2</3</4</5</l. 

These five inequalities are proved in the five following steps. 

Proof of Ii < l2- Let s < t be two times, and let tq be the most recent 
common ancestor of 7r(s) and '/r(t). Then 



£(to) = minw 

[s,t] 
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so 

\ijj{t) — uj{s) \ < max(u;(s) — £(ro),cj(i) — i{To)) 

and 

- u:{s)\P < {u;{s) - ^(ro)f + (^(t) - liro))". 
On the other hand, 

"'h),7r(t)] 

<p[ {h{r)-h{^{t))f~^\{dT) 

"'h),7r(t)] 

<p[ {h{r)Y-^\{dT) 

where we have used in the second hne the property 

hir) - hiTTit)) = max I - lir) - max l + uoit) 

[r/,TN] [7r(t)^,7r(t)N] 
>Uj{t)-l{T) 

vahd for ■n[t) above r. The same property holds at time s, so by addition, 

\u{t) - CU(S)|P <p I {h{T)f-^\{dT). 

If (tj) is a subdivision of [0, 1], we can sum up these estimates for s = ti and 
t = tj+i. Since almost any r appears at most twice in the right-hand sides 
(at times and r'^), we deduce 

(3.5) Vp{uj) <2p [ {h{T))P-^X{dT). 



In particular Ii < l2- 

Proof of l2<h- It follows from A = A2 (Proposition 2.1) and from (3.3) 
that for p > 1, 

/■oo roc 

{h{T)Y~^\{dT) = / aP-^N" da={p-l) aP-'^L^ da. 



We deduce that if < Ca^ for some n<p, then the integral is finite, so 
h<h- 

Proof of h<h- This inequality follows from (3.3). 

Proof of h< I5. Above each r G OT" there is a r' such that S{t, t') = a, 
and the N'^ balls with centers r' and radius a are disjoint; this implies that 
the number of balls of radius a/2 which is needed to cover T is at least A^"; 
we also have dim T > 1 , so we deduce that I4 < /s . 
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Proof of h<h. For a > 0, let to = and 

tj+i = ml{t > ti] \uj{t) - u;{ti) \ > a}. 

Let Ti be the most recent common ancestor of 7r(tj) and 7r(tj+i), so that 
i{Ti) = infjj,^^.^^] uj. Consider the closed ball Bi of T with center Tj and with 
radius 2a, so that 7r([tj, tj+i]) is included in this ball. Then the union of 
Bi is a covering of T. Moreover, the number of these balls is dominated by 
Vp{uj)/aP, so the upper box dimension of T is dominated by p as soon as 
p>V{uj).We deduce that h<Ii. □ 

Remark 3.2. If 7r(0) = 7r(l), we have 

Vp{io)> J2 (( i^-u;{T^)Y + ( sup io-io{T^)Y) =2aPN''. 

If 7r(0) 7^ 7r(l), we have to omit the first term for the first leaf of T'^ (t-^ 
may be before time 0), and the second term for the last leaf of (t'\ may 
be after time 1). Thus 

(3.6) Vp{uj) > aPN" 

and the right-hand side can be doubled if 7r(0) = it{1). 

Remark 3.3. Other related estimates of Vp{uj) using numbers of up- 
crossings were previously known; see [4, 34]. 

Remark 3.4. The link between the dimension of T and the behavior of 
is similar to the link between the dimension of the boundary of discrete 
trees and their growth (see page 201 of [29]). 

Remark 3.5. A more classical fractal dimension related to a path uj 
is the dimension of its graph as a subset of M?. This dimension (which is 
bounded by 2) is of course generally different from the dimension of T. 

Other well-known notions of dimensions ([12]) are the packing dimension 
dimpT and the Hausdorff dimension dim//T, and we always have 

(3.7) dimHT<dimpT<dh^T. 

Some of these inequalities may be strict. For instance, consider the path uj 
which is affine on each interval [l/(n + 1), 1/n], and such that 

uj{l/{2k + l))=0, uj{l/{2k)) = l/k''. 

Then 



Vp{uj) = 2Y,k- 
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for p > 1, so dimT = V{uj) = 1/a V 1. On the other hand, the tree is a 
star with a countable number of branches, and its Hausdorff and packing 
dimensions are 1. 

On the other hand, if to has the same variation index V{u>) on any interval 
[s, t] with s <t, then any open subset of T has the same upper box dimension, 
so in this case ([12]) 



dimp T = dimT = V{uj). 

We will now see an example where the Hausdorff dimension is also equal 
to V(u;). 

3.2. The fractional Brownian case. We now consider the case where lo 
is a typical path of a fractional Brownian motion W . This is a centered 
Gaussian process {Wt]t G R) with covariance function 

co^{w,,w,)=^^{\sr +\tr -\t-sr) 

for the Hurst parameter < i7 < 1 and the coefficient cr^ > 0. It satisfies the 
scaling property 

(3.8) (VFrf;tGM)'i^(c^iyt;t€]R) 

for c > 0. In this subsection, we let a; be a path of W restricted to [0, 1] and 
extended to [—1,2] by the technique of (2.12); we compute the Hausdorff 
dimension of the tree T, and describe an estimator of H based on T. 

The property Ip(VF) < oo for p> 1/H is well known; it is classically ob- 
tained from the (l/p)-H61der continuity of the paths, which itself is obtained 
by means of the Kolmogorov criterion and the estimation 

\\Wt-Ws\\g = Cgait-sf 

on the L'^ norm of the increments for any q>l. It actually follows from this 
estimation that the moments of V^(VF) are finite. 

Proposition 3.6. For almost any path uj ofW, one has 

dimnT = V{lo) = 1/H. 

Proof. The property V(VF) < 1/H follows from the discussion preced- 
ing the proposition. From (3.7) and Theorem 3.1, it is therefore sufficient to 
prove that dini/^T >1/H. The constants involved in this proof depend on 
H and a. It is known from [24] that 



(3.9) 



inf W > —u 

[0,1/2] 
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as u [0, for any 7 < 1/H — 1. Moreover, if {J-'t',0 <t<l) is the filtration 
of W, the conditional law of Wi — W1/2 given is a Gaussian law with 
deterministic positive variance, so 

(3.10) F[\Wi\<u\J^y2\<Cu. 

The event {6(0, 1) < u} is included in the intersection of the two events of 
(3.9) and (3.10), so 

P[(5(0,l)<u] = O(uT+i). 

We deduce that (5(0, 1)"^ is integrable for p < 1/H. From the scaling prop- 
erty (3.8), 5{s,t)~^ is also integrable, and 

E6{s,t)-P = C{t-s)-P^, 

so 

(3.11) e// 6{Ti,T2)-Pu{dn)u{dT2)=E r r 6{s,t)-Pdsdt< 00 

J JTxT Jo Jo 

for the projection of the Lebesgue measure of [0, 1] on T. The double 
integral of the left-hand side is the p-energy of the measure on the metric 
space (T,5). Its almost sure finiteness implies that dini/^T >p for any p< 
1/H (see, for instance, [12]), so dim//T > 1/H. □ 



Dimensions of Levy trees have been computed in [8]. This includes our 
tree T for H = 1/2, and for this tree, the exact Hausdorff measure has been 
obtained in [9]. Here, we do not look for a so precise result, but verify that 
the normalization of the length measure A on T'* converges to the measure z/ 
of the previous proof; the same property is verified for the uniform measure 
on leaves of T". In this sense, i' can be viewed as a uniform measure on the 
leaves of the tree. This will be a corollary of the following result (Proposition 
3.8). 



Proposition 3.7. For almost any path uj of W , we have 

~ C(/7)ai/^^a-i/^, L'^ ~ C{H)r^a'/''a'-'/'' 
as a [0, for some C{H) > 0. 



Proof. Since A''" and are related to each other by means of (3.3), it 
is sufficient to study N"". Moreover, a acts as a multiplicative coefficient on 
the path, so A^"^ for the process with parameter a has the same law as N"'^'^ 
for the process with parameter 1; thus it is sufficient to consider the case 
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cr = 1. If p > 1/H, it follows from the finiteness of the moments of V^(VF) 
and from (3.6) that 

(3.12) \\N^\\g<Ca-P 

for any q>l and some C = C{p, q, H). In the two following steps, we study 
successively the expectation and the variance of A^". 

Study of E[iV"]. Consider in this proof the whole path {uj{t);t G M) 
of W, and its associated (noncompact) tree T_oo__|_oo. For s <t, let N^^, 

respectively N^^^, be the numbers of leaves of the trimmed tree T'^^^_^_^ 
such that s < < < t, respectively s < < t. Then 

(3.13) Nl, - Nl, G {0, 1}, - NS^, G {0, 1,2} 

(actually one may have iV^^^ — A'^^^^ = 2 if s is some t-^ , but this happens 
with zero probability for any fixed s). On the other hand, it follows from 
the scaling property (3.8) of W that 

The law of W is shift invariant and [s,t) i— > N^^ is additive, so E[A''^^j] is 
proportional to t — s, and 

Thus the result of the proposition holds in expectation for C{H) = ¥.[Nqi\. 

Study of var(iV"). It follows from (3.13) and the additivity of [s,t)^ 
^s,t that 

\Nl^ + Nl^-Nlt\<2 

for s <u <t. Thus, by considering a regular subdivision of [0, 1] with mesh 
At, we have 

(3.14) |iV'^-^iV«^^^^|<2At-i + 2. 
Moreover, 

var(iVi':,,,^ J = var(iVo%) = var(iVo",f "") 

< E[{NS^^~"f] < E[(iV"^*"'')2] < Ca-^P{AtfP^ 

for p > 1/H, where we have used the scaling property in the second equality, 
and (3.12) in the last inequality. Since iVj^^ti+i depends only on the incre- 
ments of Lo on [tj,tj+i], we deduce from the result (A.l) of Appendix A.l 
that 

fc,j<Ai-i ' 

(3.15) 

< C'a-2?'(At)2p^-^-\ 



20 



J. PICARD 



so, by joining (3.14) and (3.15), 

var(A^'^) < C(a-2p(At)2p^-^-i + (At)-^). 
We choose At ~ a" for < a < l/i7, so 

var(iV") < C(a-2" + a-2p+"(2p^^-^^-i)). 
By choosing p and a close enough to l/H , we have 

var(iV'^) < Ca^'-^/^ 

for some e > 0. 

Conclusion of the proof. The two previous steps show that a}/^ N°- 
converges in L? to a constant, and that the rate of convergence is at most 
of order a'^ . From the Borel-Cantelh lemma, the convergence is almost sure 
on a sequence an = for /3 large enough. Since a i— > A^'^ is monotone, we 
deduce from 

for a„+i < a<an, that the convergence is actually almost sure as a | 0. □ 
Proposition 3.8. For almost any path uj of W , the measures 
:= — — Sr and Un := -;— Alxa 

converge weakly to the projection v onT of the Lehesgue measure of [0, 1] . 

Proof. Let /x" and be the images of vf and V2 hy t ^ . One 
has 7r(r/') = r, so v\ and are the images of /if and by vr. Since vr 
is continuous, it is sufficient to prove that n\ and //^ converge weakly to 
the Lebesgue measure of [0,1], and therefore that //f([s,t]) and Ai2([^5*]) 
converge to t — s. But //f ([s,t]) counts the proportion of leaves of which 
satisfy s < < t; the number of such leaves is close to the number N^^ of 
the proof of Proposition 3.7; it can be estimated from Proposition 3.7 and 
the scaling property, and we can conclude. The study of /X2 is similar. □ 

We can deduce estimators for H from Proposition 3.7. Our result is an al- 
ternative to the generalized quadratic variation approach [16]. For instance, 
we can consider N'^"-/N"' or L^^/L*^, so that the unknown coefficient a is 
eliminated. However, we can also use 

aiV" 1 
hm— - — = — — 1. 

alO L« H 

Roughly speaking, the estimator aN"" /L"" counts the normalized number of 
changes in the sense of variation of lo"". The smaller H is, the more often the 
sense of variation of changes. From (3.4), we deduce the following result. 



A TREE APPROACH TO P- VARIATION AND TO INTEGRATION 21 

Proposition 3.9. The Hurst parameter H of the fractional Brownian 
motion {Wt; < t < 1) can be estimated from the relation 



which holds almost surely, where N"" , Sf, were defined in (2.7). 

3.3. The case with jumps. We now consider a cadlag path uj. We have 
seen in Proposition 2.4 how it can be written as a time-changed path u; = 
Lv' oQ for a continuous uj' defined on G, and the trees of lo and u)' coincide. 
Actually, the variations also coincide, so the tree T can again be used to 
study the variations of lo. 

Theorem 3.10. Letco he a cadlag path anduj' the associated continuous 
path. One has Vp{ui) = V^(w') for any p>l. In particular, V{u)') = V{lo) and 
Theorem 3.1 again holds. 

Proof. The relation lo = 10' oQ immediately implies Vp{io) < Vp{Lo'). In 
order to verify the reverse inequality, we notice that when computing Vp{Lo'), 
it is sufficient to consider subdivisions (ti) consisting of local extrema of lo'; 
thus these times are in the closure of the image of Q; consequently, from the 
continuity of lo' , it is sufficient to consider times in the image of Q, so that 
we can conclude. □ 

We now give applications of the tree representation to martingales and 
Levy processes. In the following result, we recover with our method a result 
of [31] (which was given in discrete time). Notice, however, that our results 
are only for the real-valued case, whereas [31] considers the Banach space- 
valued case. 



Proposition 3.11. Consider a purely discontinuous martingale X = 
{Xt; 0<t<l) for a filtration (J^t ; < t < 1) . Letl<p<2; then 



Proof. The proof is divided into two steps; in the first step, we reduce 
the problem to a particular case. 

Step 1. Let Sq := and {Sk;k > 1) be the times of jumps of an inde- 
pendent standard Poisson process, and consider 



1 



2H-1 




(3.16) 
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{X is supposed to be constant after time 1). Then is a martingale in its 
filtration; if the proposition were proved for X^, we would have 



IP 



Vp{X^)<C,^Y.\^^s,^.-X^s, 

k 

(3.17) <Cl,EY^{J2\AX,\\,s,<t<eS,,-,}f' 

k 

<C'pEY,\^Xt\P 

where we have used in the second line the classical Burkholder-Davis-Gundy 
inequalities; it is then sufficient to let e tend to 0. Thus it is sufficient to prove 
the result for martingales varying only on a sequence of totally inaccessible 
stopping times. By separating the positive and negative parts of the jumps, 
such a martingale is the difference of two martingales with finite variation 
and with no negative jump, so we only have to prove the result for these 
martingales. 

Step 2. We suppose therefore that X has finite variation with positive 
jumps at a sequence of stopping times Sk- Thus the positive part dX"^ = X^ 
of the Lebesgue-Stieltjes measure of X is purely atomic; it is carried by the 
times of jumps of X. Let r be in T; it is the projection of some {t^ ,x) of 
G, and 

/i(t) = sup{Xs — x; < s < T{t-^ ,x)} 

with 

T{t,x) :=mi{s>t;Xs <x}. 

Then (3.5) implies that 



/■AO 

Vp{X) < 2p / sup{X^ -x;s< T{0, x)}^-^ dx 

+ 2p^f * sup{X^-x;t<s<r(t,x)}P"^ 



where J = {Sk',k > 1}. The first term corresponds to the integral on the arc 
[A, O] of T, on which < 0; its expectation is dominated by the expectation 
of \Xi — Xo\P (Doob's inequality) which can be estimated by the right-hand 
side of (3.16) with the technique of (3.17). The second term corresponds to 
the integral on the remaining part of the tree, for which r/" G J. In order 
to estimate it, consider some jump S = and notice that since X is a 
martingale with no negative jump, 

P[sup{Xs -x;S<s< T{S, x)}>a\ J^s] < 
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for Xs~ < X < Xs and a > Xs — x. We deduce that 

E[sup{X, -x;S<s< T{S,x)Y-^ \ Ts] < (Xs - x) / a^'^ da, 



so 



E 



/ sup{X, -x;S<s< T{t, x)}P-^ dx I Ts 



<{AXsy/{p{2-p)) 



IXs- 

and we can conclude by summing on the times of jumps S = Sk- □ 

We now give for Levy processes the analogue of Proposition 3.6. 

Proposition 3.12. Let X be an a- stable Levy process. Then, for almost 
any path to of X , 



dim// T = dimT = V{uj) = a V 1. 

Proof. For a < 1, the process has finite variation, so V{X) = 1 and the 
dimension is 1. For a > 1, the fact that V{X) < a is classical and can be 
deduced from Proposition 3.11; thus 



1 <dimi/T<dimT = V(X) <a. 

Our result is therefore proved for a = 1. Suppose now a> 1. We will use the 
notation 

6{s,t) = 6{{s,Xs),{t,Xt)) = Xs + Xt-2mfX. 

ls,t] 

It is known (Proposition VIII.2 of [3]) that 



inf X > -u 

[0,1/2] 



as u i 0, for /? = F[Xt < 0] > (q - l)/a. We also have 

P[|Xi| < u 1 T1/2] < suY>F[x -u<Xi- Xi/2 <x + u] 

X 

= supP[2; — u < Xii2 <x + u] = 0{u) 

X 

because has a bounded density, so by taking the intersection of these 
two events, 

P[5(0,l) <n] =0(u"). 

We deduce that 5(0, 1)"^ is integrable for any p < a. The variables 5{s,t) 
satisfy the same property, and by scaling, 

¥.5{s,t)-P = C{t-s)-P^". 

This can be used to prove (3.11) for any p < a, so we deduce as in Proposition 
3.6 that the Hausdorff dimension is bounded below by a. □ 
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Remark 3.13. Another real tree, called the Levy tree, has been asso- 
ciated to X in [19] when X has only positive jumps. This tree is different 
from T but is related to it; times which project on the same point of T also 
project on the same point of the Levy tree, but an arc of T associated to a 
jump of X is concentrated in the Levy tree into a single point. 



Let us now give an analogue of Proposition 3.7 for Levy processes. 



Proposition 3.14. LetX be a Levy process. Suppose that almost surely, 
X has no interval on which it is monotone, and define 

^{a)=E[S'' + T''] 

for 



T" := mf{ t: XtKsupX - a}, S" := mi{ t; Xt>miX + a 

I [o,t] J I m 

Then limo^ = 0, and S^{a)N^{X) (for the process X on the time interval 
[0, 1]) converges in probability to 1 as a I 0. If 5,{a) = 0{a°') for some a> 0, 
then the convergence is almost sure. 



When the assumption about X is not satisfied, then X or —X is the sum 
of a subordinator and a compound Poisson process. In this case, T is finite, 
so N"" is bounded. 



Proof of Proposition 3.14. Consider the times =T^{X) and 
Sf = S1{X) defined by (2.7). On the other hand, notice that our assumption 
implies that S°' and tend almost surely to as a | 0. Since X is a Levy 
process, times T^j^^ — Sf and Sf — are independent, and have the same 
law as T" and S". Thus 

sup [ Xt — mi X \ > sup ( sup [ Xt — inf -'^ ) I 

0<t<kii\ [0,t] / l<j<k\{j-l)^i<t<jfi\ [(i-i)/^:*] // 

and the right-hand side is the supremum of k independent identically dis- 
tributed variables, so 



sup Xt — inf X ] < a 

0<t<kii\ [o,t] 



<(P[5''>/i])^ 



for fi> 0. This probability is smaller than 1 from our assumption on X. We 
deduce that the moments of S"" (and T") are finite, so limo^ = and 



P[5''>2A;E[5"]] <l/2'=. 



A TREE APPROACH TO P- VARIATION AND TO INTEGRATION 



25 



Thus S"'/(2E[S"']), and similarly r"'/(2E[r'']), are dominated by a geometric 
variable, so the variances of S"* and are dominated by (E[5"])2 and 
(E[T''])2. Thus 

(3.18) E[S^] = <(a), var(5^) = n(var(5'') + var(T")) < Cn^iaf. 

If n = n{a) | oo as a | 0, then n{a)~^^{a)~^ Sn(a) has expectation 1 and has a 
variance dominated by l/n(a); in particular it converges in probability to 1. 
By taking n = n(a,±) ~ (l±e)^{a)~^, we see from (3.18) and the definition 
of N"" in (2.7) that N"" is between n(a, — ) and n{a, +) with a high probability, 
so the convergence in probability of the proposition is proved. Moreover, 
for the second statement, it follows from the Borel-Cantelli lemma that 
n{ak)~^£,{ak)~^ Sn(af:) converges almost surely to 1 as soon as X]l/^(ofc) < 
oo. We can apply this result to the above n = n(afc, it) for ak = l/k^ and /3 
large enough, and we deduce that ^(afc)iV"'= converges almost surely to 1. 
We conclude as in Proposition 3.7 from the monotonicity of A^". □ 

The almost sure convergence holds in particular for a-stable processes 
such that \X\ is not a subordinator. In this case indeed, ^{a) is proportional 
to a" from the scaling property. For the standard Brownian motion, 
and are the first hitting time of 1 by a reflected Brownian motion, and 
have expectation 1. Thus ^(a) = 2a^ and N"' ^ l/{2a?). This means that 
C(l/2) = 1/2 in Proposition 3.7. 

We can deduce an estimation of when the process has infinite variation. 
However, (3.4) cannot be directly applied; one has to use the associated 
continuous path, since times 5f and can be jump times. 

4. Integrals and trees. 

4.1. An integral on the tree. We now want to integrate some bounded 
function p[t) against a;. First suppose that lo is continuous and vr(0) = vr(l). 
Let us remember (Proposition 2.3) that if uj has finite variation, then uj'^ 
and uj^ are finite measures, and are the positive and negative parts of 
the Lebesgue-Stieltjes measure duj] moreover, since the images of the fi- 
nite length measure A by r i-^ and r r'\ are respectively u;/' and 
(Proposition 2.2), we have 

[\{t)oj^idt) = I p{T^)\{dT), [\{t)LO^{dt) = [ p(A)A(dr), 
JO JT Jo Jt 

so 

(4.1) ['pdLO= I {p{T^)-p{T^))X{dT). 

Jo Jt 
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If 7r(0) / 7r(l), we extend uj to [-1, 2] as in (2.12), put p{t) = for t ^ [0, 1], 
and we can use the same formula to define the integral; actually, with the 
notation (2.13), we have 

Ji:\\A,B] 
(4.2) 

- / p(A)A(dr) + / p(T^)A(dr). 

J[A,0] Ao^B] 

In this form, one can notice that the integral on [0, 1] depends on p and uj 
on [0, 1], and not on the extension of uj out of [0, 1]. 

More generally, even if uj has infinite variation, we can define the integral 
by the right-hand side of (4.1) or (4.2), provided 

(4.3) / |p(r^)-p(A)|A(dT)<oo. 



Notice that the right-hand side of (4.1) is the limit as a J, of the integral 
on the trimmed tree which is the tree of defined by (2.9), so J pdoj 
is the limit of / pdu:"" . This means that in this sense our approach is similar 
to other approaches using a regularization of uj] another example for which 
there has been a lot of work recently is the Russo-Vallois approach [33]. 
We now verify that we can apply our technique in the Young framework. 

Theorem 4.1. Assume that uj is continuous. One has 
(4.4) / \p{T^) - p(r\)|A(dr) < CVpiojy/P{V,{p)^/'^ + sup \p\) 



for some C = C{p,q) , as soon as 1/p + 1/q > 1. Thus (4.3) is satisfied as 
soon as 1/V{uj) + l/V{p) > 1, and in this case we can define J pduj by the 
right-hand side of (4.1) or (4.2). It satisfies 



(4.5) 







pduj 



<CVp{uj)yP{V,{p)'/'i+snp\p\) 



for l/p+l/q> 1. Moreover, this integral coincides with the Riemann-Stieltjes 
integral constructed by Young [36] (see also [22, 23]); this means that 

I p(iw = limVp(si)(u;(ti+i) -cj(ti)) 
Jo i 

for ti < Si< ti^i, as the mesh of the subdivision (tj) of [0, 1] tends to 0. The 
integral pduj can be defined similarly by replacing p by pi{s,t]! satisfies 



the Chasles relation, and 

i/p 



(4.6) Vpl^J^pdio^ " <CVpiujy/PiVg{py^''+snp\p\). 
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Proof. Let us first assume ■7r(0) = vr(l). It follows from the disintegra- 
tion formula A = A2 of Proposition 2.1 that 

/«:=-!-/ \p{r^)-p{T\)\X{dT)= Y: \p{r^) - P{r^)\- 
da 7t« 

Define 0<r<l by 1/q + r /p = 1. Then 



(4.7) 

< 



from Holder's inequality and (3.6). Consequently, is of order Xja!' and is 
integrable with respect to a near 0; more precisely, with = supw — info;, 

\p{T^)-p(T^)\\{dT)= f^^^^^Iada 



(4.8) <^,7^^||u;r-y,(p)VV,(..)^/^ 

where we have used Vp{uj) > 2\\u>\\p in the last line. If A = '7r(0) 7^ 7r(l) = B, 
we decompose T into [A, B] and T\ [A, B]; we can apply the above procedure 
to the integral on the latter part, and again prove (4.8), but without the 
factor 2. On the other hand, [^,-6] has finite length so the integral is finite 
on it; more precisely. 



Ip(r^) -p(A)|A(dr) = / |p(A)|A(dr) + / |p(r^)|A(dT) 

[A,B] "'[A,0] •'[0,B] 

< (5(0,1) sup IpI < 2V;,(w)^/Psup|p|. 

The result (4.4) follows by adding these two estimates. Thus we can define 
the integral pdw by (4.1); this integral satisfies (4.5), and similarly, 

t 



pdu 



<CVp{u;;s,t)yPiV,ip)y'' + sup\p\) 



where the p- variation of uj is limited to [s,t]. One easily deduces (4.6) by 
applying 

(4.9) YM^'^i^^t^+i)<Vp{uj). 
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More precisely, by considering the variations of p and oj on \s,t\, 
pduj — p{s){u){t) — uj{s)) 



{p{-) - p{s)) duj 

< CVpiu;; s, ^^/^(^.(p; s, tf/^ + sup \p{-) - p{s)\) 
<C%{io-s,t)'/PVg{p;s,t)'/'>. 



Thus 



ti+i 



pdoj- p{si){uj{ti+i) - uj{ti)) 

(4.10) < CVg{p; U, U+^y/'^Vpiu;; U, U+ifl^ 

< C ( l/g (p; i„ ti+i ) + (a; ; , ) ) (c^ ; i„ ti+i ) (1 . 
By applying (4.9) and the similar estimate for we get 

/ pduj -S^p{si){u:{ti+i) - uj{ti)) 
Jo ■ 

< CiVgip) + VpiLo))supVp{uj;ti,U+i)^'~^^/P 

i 

which converges to since lv is continuous. □ 

Remark 4.2. In the proof, we have considered separately the arc \A, B]. 
Actually, 



(4.11) 

with 
(4.12) 



[A,B] 



{p(r^)-p(r^))X(dT)= pdui 



Lvii) = inf u; V inf uj. 



Remark 4.3. In the framework of Theorem 4.1, the fact that our inte- 
gral is a Riemann-Stieltjes integral implies that it is linear with respect to 
LO] this property was not evident on our definition, since the tree associated 
to the sum of two paths is not simply related to the trees of the two paths. 
Actually, we do not know whether the space of uj satisfying (4.3) is linear. 



Remark 4.4. Young integrals can also be written as classical integrals 
on the time interval by means of a completely different technique, namely 
fractional differential calculus (see [37]). 
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Theorem 4.5. Theorem ^.1 holds for cddldg paths oj, provided p is 
continuous at times of discontinuity of uo. 

Proof. The tree is associated to a continuous path x); (t, x) € G), 
as it has been explained in Proposition 2.4, and has the same variations 
as uj. One can also consider p'(t,x) = p{t) which has the same variations 
as p. Then the left-hand side of (4.4) is the integral for p' and w', so (4.4) 
holds true. For the Riemann sums, we modify (4.10) in the previous proof 
by introducing r' < 1 such that 1/(7 = 1 /r' ; then 




pduj- p{si){ijj{ti+i) - uj{ti)) 



< C{Vg{p; ti,ti+i) + Vp{uj;ti,ti+i)) 

X Vpiu;; t„ti+^)('--'yPV,{p- ti,t,+i)^^-^'^'\ 

so that 

/ pduj -^p{si){uj{ti+i) - uj{ti)) 

Jo Y 

<C(yg(p) + i;(c^))sup(yp(c^;t„ii+i)i/Pl^,(/j;fi,tiH.i)^/'^)i"^'. 

i 

We have to prove that the supremum tends to as the mesh of the subdi- 
vision tends to 0. For any e > 0, let us consider 

Jg := {i; \ Auj{t) \ > e for some ti <t < ti+i}. 

Then 

limsup supVp{uj;ti,ti^i)^^^ < e, 

and the number of jumps greater than e is finite, so from the continuity of 
p at these points, 

lim snpVg{p;ti,ti+i)^/'^ = 0. 

We deduce the convergence from these two properties. □ 

Remark 4.6. If p and to have common discontinuity times, our integral 
can still be defined, but the Riemann-Stieltjes approach has to be modified, 
as in the classical Young work [36]. 

This theory can be applied to paths of fractional Brownian motions with 
Hurst parameter H > 1/2, or to Levy processes without Brownian part and 
such that IxjP A 1 is integrable with respect to the Levy measure for some 
p<2. 
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4.2. Beyond the Young integral. A limitation of the Young integral con- 
cerns its iteration. If iv and p have respectively p- and (^-finite variation for 
1/p + 1/q > 1 and to is continuous, then we can consider the function 

rt 



x{t) := xo + / pduj, 
Jo 



and (4.6) implies that x has p-finite variation; however, it generally does 
not have g-finite variation so, unless p <2, one cannot construct J xduj. 
Nevertheless, we now check that this is possible with our framework (for 
a continuous one-dimensional path uj). The idea is to look for a weaker 
condition than Vq{p) < oo for (4.3). 

For instance, if p{t) = f{uj{t)), (4.3) holds for any bounded / and any 
continuous lj, and 

f{coit))dioit) = Fiuil)) - F{u;m 



for a primitive function F of /; this is because the integral on T \ [A, B] 
in (4.2) is {f{u){T^)) = /(a;(r'\))), and the integral on [A,B] is easily 
computed from (4.11). However, in this case, the integral is not always the 
limit of Riemann sums, as it is easily seen for f{x) = x. We want to generalize 
this example. 
Define 

Vq{p\u:) := sup^ \p{t2k+2) - P(t2fc+i)r 
k 

where the supremum is with respect to subdivisions (tj) of [0, 1] such that 
w(t2fc+i) =uj{t2k+2), and put 

V{p\io) := mi{q > 1; Vg{p\Lo) < cx)} < V(p). 

Theorem 4.7. Let to be continuous. The integrahility condition (4.3) 
holds as soon as 

1/V(u;) + 1/V(p|cj) > 1. 

Moreover, ifl/p+l/q>l and u fixed with Vp{uj) < oo, the space of bounded 
functions p such that Vq{p\uj) <oo is a Banach space Mg^^^ for the norm 

\\p\\q,uj ■■= Vg{p\ujy^'^ + SUpIpI, 



and we have 



(4.14) pdLO 
for some C = C{p,q). 



(4.13) Vg (yj^pdio I uj^ ^'^ < CVp{Lof/PVg{p\Lof/'i 

i/p 



+ Vp(^j^pdu^ \cVp{uj)^'P\\p\ 
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Proof. In the estimation (4.7), we can use Vq{p\uj) instead of Vq{p) 

since we consider the subdivisions defined by ^2/0+1 = T'^ and t2fc+2 = ^""^ for 
T G dr. Thus (4.4) is replaced by 

(4.15) / \p{T^)-p{T\)\X{dr)<CV,{u;)'/^p\U,^. 

This proves the first statement. The Banach property is easily verified from 
the lower semicontinuity of p 1-^ Vq{p\uj) with respect to uniform convergence. 
By applying (4.15) on [s,t], we estimate pdcv, and deduce that /q pdcv and 
Vp{J pdoj^/P are bounded by the right-hand side of (4.15) [for the estimation 
of the p- variation, we use (4.9)]. The last property which has to be proved 
in order to conclude is (4.13). To this end, we are going to check that 



(4.16) 







pdjjj 



<CVp{u:)^'^Vq{p\u:)^'^ 



as soon as w(0) = u;(l); then (4.13) follows by applying (4.16) on the intervals 
[t2fc+i,i2A:+2] in order to estimate Vq{-\uj). The left-hand side of (4.16) is 
written as an integral on the tree; the integral on T \ [A, B] is estimated by 
the right-hand side of (4.16) as in (4.8); for the integral on it can be 

written as 

{p{T^)-p{T^))\{dT)= {p{[32{x))-pmx)))dx 



i[A,B] Jiniu 
with 

(3i{x) = mi{t;uj{t) = x}, I32{x) = s\yp{t;uj{t) = x}. 
This expression is also easily estimated by the right-hand side of (4.16). □ 

As an application, we can solve differential equations driven by a multidi- 
mensional path, provided all the components of the path but one are smooth 
enough. 

Theorem 4.8. For l/p+l/q> 1 and q <p, consider a continuous real- 
valued map to with finite p-variation, and let Bp^g^^ be the Banach space of 
functions p such that 

\\p\\p,,,u. ■■= VM^'' + Vq{p\ujf/'' + sup \p\ 

is finite. Consider also a continuous function rj with values in M.'^~^ and with 
finite q-variation, and let ^ = {to, rj) with values in M.'^. Let f be aC"^ function 
with bounded derivatives from into the space of linear maps C{W^ ,W^) . 
Consider, for xq in M", the equation 

x{t)=xo+ f f{x{s))das) 
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where the integral should be understood as the sum of integrals with respect 
to each component, each one being given by an expression of type (4.1) or 
(4.2). Then this equation has a unique solution in the Banach space IBp^,^. 

Proof. In this proof, the constants C may depend on / and xq, but 
not on It is not difficult to deduce from the Lipschitz property of / that 

F : (x(t); <t<l)^ {f{x{t));0 <t<l) 

maps (Bp^g^t^)" into (Bp^g^i^)"'^ and has at most linear growth: 

(4.17) ||F(x)||j,,g,^<C(||x||p,g,^ + l). 

Let us prove that F is locaUy Lipschitz. It is easy to verify 

(4.18) sup|F(x2) -F(xi)| <Csup|x2 -xil, 

and let us estimate Vq{F{x2) — -F(xi)|u;). Let (tj) be a subdivision satisfying 
a;(t2fc+i) = 1^(^2/0+2)) and use the notation AjV = v{ti^i) — v(ti). It follows 
from the boundedness of the derivatives of / that 

|/(x2(ti+l)) - f{Mti+l)) - fiMti)) + f{xi{t,))\ 

< C{\x2{ti+i) - Xi(tj+i)| + |x2(tj) - Xi(ij)l) 

X {\AiX2\ + lAjXil) + C|AjX2 - AjXil 

< 2C sup |x2 — xi|(|AjX2| + |AjXi|) + C|AjX2 — A,,xi|. 

By taking the qth power and summing over indices i = 2k + 1, we deduce 
Vg{F{x2)-F{xi)\u;) 

(4.19) < CsUp\x2-Xl\'^{Vq{xi\uj) + Vq{x2\uj))+CVg{x2-Xl\uj) 

< C\\x2 - 2;i||^,g,^(K?(xi|cj) + Vqix2\u;) + 1). 
We prove similarly that 

(4.20) Vp{F{x2) - F(xi)) < C||x2 - xi ||p ^^^(^^(xi) + Vp{x2) + 1). 

It follows from (4.18), (4.19) and (4.20) that F is locally Lipschitz; more 
precisely, 

(4.21) ||-P(x2) - F{xi)\\p^g^^ < C{\\xi\\p^g^^ + \\x2\\p,g,oj + 1)||3:2 - a;i||p,g,i^. 

On the other hand, the property q<p and Theorem 4.1 (applied with an 
exchange of p and q) show that 



/ pdv 


< C sup 


/ pdv 


+ CVgl^jjdr^ 


Jo 




Jo 





1/^ 
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if p takes its values in /:(]R'^"\ M"). If now p takes its values in 
we deduce by using also (4.14) that 



(4.22) 



pdi 



< 



C|lp|U.(yp(u;)i/P + y,(r?)i/'/). 



p,q,ui 



Thus, by joining (4.17), (4.21) and (4.22), we obtain that the map 
$ : {p{t);0 <t<l)^ (^xo + pdi] < t < 1 j 



satisfies 



($ o F)(x)||p,,,^ <C + C{Vp{ujf/'P + y,(r/)i/'')(l + IklU^) 



and 



($oF)(x2)-($oF)(xi)|U. 

< C{Vp{ujf'P + y,(r?)^/'')(||xi||p,,,^ + ||X2|U. 



+ I)lk2 -Xi\ 



p,q,u)- 



It is then classical to deduce that ^oF has a unique fixed point if Vpico) and 
Vq{r]) are small enough. We conclude like for usual differential equations by 
dividing [0, 1] into subintervals where u: and r/ have small variation. □ 

In particular, we can work out a calculus for one-dimensional fractional 
Brownian motions of any Hurst parameter, and the stochastic integrals can 
be interpreted as integrals on the tree; another interpretation can be worked 
out by modifying Russo-Vallois integrals [14, 28]. 

4.3. Integration for fractional Brownian motion. Up to now, we have 
found sufficient conditions ensuring that the integral J pdco can be defined 
as an integral on the tree. However, by means of the disintegration A = A2 
of the length measure (Proposition 2.1), the strong integrability condition 
(4.3) can be replaced by the weaker condition 



(4.23) 



da < 00 



(where the number of terms in the sum is finite), and in this case we can 
define 



(4.24) 



['pdu;:= [ E {p{r^)-p{r^))da 

"'0 J ^^Qja 



[with a form similar to (4.2) if 7r(0) ^ 7r(l)]. This is a generalization of the 
previous framework, and the integral, when it exists, is again the limit of 
J pduj^. If (4.23) is satisfied for p replaced by out of [s,t], we can define 
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similarly j^pdoj satisfying the Chasles relation. Our aim is now to check 
that this integral is well adapted to the differential calculus with respect to a 
finite-dimensional i?-fractional Brownian motion, for l/2> < H <l/2 (made 
of independent one-dimensional fractional Brownian motions) , and that the 
integrals coincide with those of the rough paths theory [5, 20, 21, 22, 23]. 
Some related results for the standard Brownian case H = 1/2 are also given 
in [30]; in this case, the integrals which are considered here are Stratonovich 
integrals, but it is also explained in [30] how one can use the tree T to obtain 
Ito integrals. We are going to consider the two-dimensional case (higher 
dimension is similar). 

Theorem 4.9. Consider a two-dimensional H -fractional Brownian mo- 
tion for H < 1/2. Then almost any path {uj,r]) satisfies the following prop- 
erties: 

1. Suppose H > 1/4 and let 1/4 < r < H . Then the integral J^r]duj can 
be defined in the sense of (4.24). Moreover 

(4.25) 7(s,t):=/" rjduj - r]{s){oj{t) - lo{s)) 



satisfies 

\j{s,t)\<K{t-sr, 

where K depends on r and the path {ui,rf), hut not on {s,t). 

2. Suppose H > 1/3 and let 1/3 < r < H . Let p, (p o,nd ip be bounded paths 
such that 

(4.26) \p{t) - p{s) - Hs){i^{t) - u:{s)) - - v{s))\ < K,{t - sf' 

and 

\^i,{t)-i;{s)\<K2{t-sr 

for any s <t [where Ki and K2 may depend on {uj,ri)J. Then the integral 
pduj can be defined in the sense of (4.24), and 



(4.27) 



pdw- p{s){uj{t) - uj{s)) - ^^(u;(t) - io{s)f - '>p{s)-f{s,t) 



<K3{t-s[ 



,3r 



Proof. Let E'^ denote the integration with respect to the law of rj, with 
u fixed, and let T be the tree of co. We divide the proof of the two parts of 
the theorem into two steps. 
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Step 1. Define a process U"" as follows: consider the points ti, T2,... 
of dT" such that [rf ^t^] C [0, 1], and let be before t{ , be constant 
on each [Tj^jT^^j^] and after the last t^, be affine on each [t-^ ■,t'^]i and 
have the same increment on this interval as r/. We will use the notation 
Atj = — . Since the increments of r\ are negatively correlated, we have 
for j <k and e small enough 

k 



i=j 

/ N -2H+2e k 

<C(infAr, ^(Ar,)^^-2^ 



m-2e 




< Cj^inf Ari 

<Ka-2+2-(r^-r/)^^-2^ 

with K = K{uj) bounded in the spaces L^; in the last line, we have used the 
modulus of continuity of uj. Thus ?7" is Holder continuous in L^(P'^) on the 
set of times {t/^j^j^}; since it is extended to [0,1] by affine interpolation, 
it satisfies the same property on the whole interval, so 

Since the variable is conditionally Gaussian, estimates in L'^iV^) can be 
deduced for any q, so that, after integration with respect to oj, 

By applying the Kolmogorov lemma, 

(4.28) p^it) - [/"(s)| < K''a-^+'{t - sf 

with K'^ bounded in L'^, uniformly in a, and for 1/4 < r < H — e/2. Moreover, 

is an increment of U"" on a subinterval of so 

<K"a^l+^(^-s)2^ 

Since is bounded in L} , K'^a~^^'^ da is finite for any ao and almost 
any {uj,r]); moreover, I^ -f- is if a is greater than the oscillation of u). Thus 

(4.29) / \Il,\da<K{t-sr 
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for some finite variable K. This implies that the integral J^r/duj is well 
defined as claimed in the theorem, and 

ft poo pt 



/t roc rt 

r]duj= I^^da+ j i]dui 
Jo ' Js 



where [0,1] is replaced by [s,t] in the notation (4.12). The estimation of 
7(5, t) follows from (4.29) and the moduli of continuity of iv and ij. 

Step 2. Let us now consider the integral of p. As in the previous step, we 
consider the term K'^ of (4.28), and a path {u!,7]) such that Jq° K°-a~^~^'^ da 
is finite. Consider as in the previous step the times Tj of and define ij:'^ 
to be "0^^ on each [t^ ,t^^), and before rj^; then, by limiting the sums 

to indices j such that [t^ ,t^\ C [s,t], 



(4.30) 

= f rdu^+Y^{p{T;>^)-p{Tf)-i^{Tf){r^{T;^)-v{rf))) 



where s' and t' are the first t<^ and the last t'^ in [s,t]. Since l/r + l/(2r) > 
1, the first term is estimated as a Young integral by means of (4.5), so 



iP" dU" 



(4.31) 

for a finite K, and for obtained in the previous step. The second term 
of (4.30) is dominated from (4.26) by 

(4.32) Y.(^^ - ^ff' ^ E(^^ - ^ff'' ^ Ka-^+'{t - sf 

where we have used the modulus of continuity of oj in the first inequality. 
Thus, by adding (4.31) and (4.32), the expression J^j of (4.30) is integrable 
with respect to a, and jl pduj is defined. Moreover, 



j pdw = j pdui + j Jg ida. 



If p{s) = (j){s) = ip'is) = 0) then p is at most of order {t — s)^*", so the first 
term is at most of order it — s)^^; on the other hand, in this case, one can 
put the exponent 3r instead of 2r in (4.31), so the integral of J^j is also of 
order (t — s)^^; thus jl pduo is of order {t — s)^^. This can be applied to the 
integral of 

p{-) - p{s) - <P{s){lo{-) - u^{s)) - V'(s)(7?(-) - r,{s)), 
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and we deduce (4.27). □ 

Remark 4.10. The estimate (4.27) shows that the integral can be con- 
structed by time discretization as hmits of generahzed Riemann sums 



(4.33) 

In the framework of Theorem 4.9, we can construct similarly integrals 
with respect to r/ by means of the tree of 77. Let (61,62) be the canonical 
basis of M?. Put ^ = {u:,r]) and 



(4.34) 



61 (g) 61 H 62 ® 62 

+ (^J^ iviu) - r]{s)) duj{u)^ 62 (8) 61 
+ (w(m) - u;{s)) dr]{u)^ 61 (g) 62. 



It is easy to check that F is multiplicative [see the definition in (A. 7)], and 
we obtain a rough path ('^,r). Moreover, Theorem 4.9 enables to consider 
integrals with respect to ^, and, by applying (4.33) and Theorem A. 5, we 
see that they coincide with the integrals of Appendix A. 2, so they match 
the rough paths theory. 

Proposition 4.11. Let ^ be a two-dimensional H -fractional Brownian 
motion for 1/3 < H < 1/2, and let T be defined by (4.34). Then the rough 
path {(,,T) coincides with the rough path constructed by Coutin and Qian [5j 
by means of linear interpolation on dyadic subdivisions. 

Proof. It is sufficient to check that the integral 7(5, i) of (4.25) co- 
incides with the other approach, and actually, we only consider 7(0, 1) = 
/q ijduj. For Lo fixed, the integral jrjduj is in the Gaussian space generated 
by r/, so it is characterized by its covariance with the variables r]{t). But, for 
uj fixed, / rjduj"' converges in to f rjduj, so 



r]{t) I rjdu! 







lim / E[r/(i)7?(s)]da;"(s) 
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lim 

a 







\u%i)-u:'^{s))^n^i{t)^{s)]ds 







^ u:{l)-u:{s))^nv{t)r]{s)]ds. 



Thus the integral is in the closed subspace of LP' generated by the variables 
u;{u)r](t), and is characterized by 



E 



(4.35) 



uj{u)r]{t) / r]duj 







' E[a;(n)(w(l) - u:{s))]^nii{t)ri{s)] ds 



ds 



d 



nri{t)v{s)]^n^{u)uj{s)]ds. 



On the other hand, the Coutin-Qian integral J rjdcQUJ is also in this closed 
subspace, and is characterized by 



(4.36) E 



uj{u)T]{t) / -qdcQu; 



lim 







\[v{tW'{s)]^E[oo{u)u;''{s)]ds, 



where {10^,7]"") are dyadic approximations of {uj,ri). We have to prove that 
the two expressions in (4.35) and (4.36) match. It is clear that the expec- 
tations in (4.36) converge, and we can conclude by standard techniques as 
soon as we prove that 



(4.37) 



sup 



^E[a;(n)a;"(s)] 



l+£ 



ds < 00 



for some e > 0. But s 1— > E[u;(M)a;"(,s)] is the dyadic approximation of s i-^' 
E[a;(M)a;(s)] which contains two terms (s^^ and \u — s]"^^) depending on s 
(the term u^^ disappears in the differentiation). If {s"^^}^ and {\u — s]"^^}^ 
denote their dyadic approximations, then 



<s 



2H~1 



l2H^n 



y 



< u- 



\2H-l 



SO (4.37) holds provided (1 + e)(l - 2if) < 1. □ 



Remark 4.12. It is known from the construction of [5] that the rough 
path (^,r) is geometric (it is the limit in p-variation of finite variation paths 
with their double integrals). However, we do not know whether it is the limit 
of {uj"',rj"') with its double integrals. 

APPENDIX 

A.l. A mixing property. We give a result about the long-range depen- 
dence of increments of a fractional Brownian motion. This result was used 
in Proposition 3.7 but may also be of independent interest. After this work 
was completed, a similar result was proved in [27] with a more functional 
analytic method. 
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Theorem A.l. Consider a fractional Brownian motion {Wt;t € M) with 
parameter < H < 1; for — oo < s <t < +oo, denote by J^f the a-algebra 
generated by the increments Wy — Wu, s < u < v < t. Let to < ti < t2, let 
F and G be real variables which are respectively measurable with respect to 
^to°° and J'tl, and let q> 1. We suppose that F and G are in L'^ . Let 

Then i/ i?(fo, ti, ^2) is small enough, the product FG is integrable and 

\E[FG] - E[F]E[G] \ < C||F||,||G||,i?(io, ti, ^2) 
for some C = G{q, H). 

In particular, for q = 2, we get an upper bound for the correlation coeffi- 
cient 



^1) := sup^ ''7^f^^' ;F G T,-r, G G 
Vvar(F) var(G) 



This bound is valid if R{tQ,ti,t2) is small enough, but the coefficient is of 
course bounded by 1 everywhere. We deduce that the mixing property 

holds for any 6 > and any integers j <k in Z. 

Remark A. 2. The order of magnitude claimed in the theorem is op- 
timal, as it can be seen by taking for F and G some increments of W. 



However, in Proposition 3.7, we do not use the whole cr-algebra ^js°° ^ but 
only in this case, our estimate is rough but sufficient for our result. 



Remark A. 3. One can consider the similar problem for the cr-algebra 
generated by Wu, s <u <t, instead of the increments of W. This question 
is studied in [2], but the result proved there is not sufficient for us. 

For the proof of Theorem A.l, let us first introduce some notation con- 
cerning fractional calculus. The fractional integral operator (or left-sided 
Riemann-Liouville operator) of order a > is defined by 

L"g{t):=j^j\t-sr-'g{s)ds. 
r(a) Jo 

It satisfies 7"+'^ = I'^I^, and it coincides with the iterated integral of g if a 
is an integer. Moreover maps the space L''([0, T]) into itself, and 

(A.2) r</.^ = ,/)„+^ for0^(i)=t^/r(/3 + l), /3>-l. 
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Consider the fractional Brownian motion W of the theorem. The result 
is trivial if iif = 1/2, so we suppose H ^ 1/2. From the shift invariance, we 
can also suppose to = 0. The Mandelbrot-Van Ness definition states that if 
{Bt;t € M) is a double standard Brownian motion, then 

(A.3) Wt:=C f{{t- s)l-^'^ - {-s)^-^'^) dBs 

JR 

is a fractional Brownian motion for C > 0; we will choose the normalization 

C = CH:=riH+l/2y\ 

We also consider an independent standard Brownian motion (Bt] t <0), and 
we let To and be the cr-algebras generated respectively by {Bs;s < 0) and 
{B„B,;s<0). 

Lemma A. 4. Let {f{t);0 < t < t2 — ti) be a random function which is 
measurable with respect to J-'q and such that /(O) = 0. We suppose that f = 
jH+i/2g ^ function g in L^([0,t2 — ^i])- Consider the perturbed process 

(A.4) Wt:=Wt + f{t-t{)l{t>t^}, t<t2. 

Then, if GiW) is afunctional depending (as in Theorem A.l) on the incre- 
ments ofW between times ti and t2, 

\E[GiW)\To]-E[G{W)\To]\ 

for 1/p + 1/q = 1 and some G = G{q), and with 

L:= g{sfds. 
Jo 

Proof. By definition, we have 

fit - ti)l{t>t,} = Ch (t- sf-^'^g{s - ti) ds, 

J ti 

SO 

Wt = CH I {{t-s)l-^'^-{-s)l-^'^)dBs 
Jr 

with 

Bt = Bt+ / g{s-ti)ds. 
Jti 
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The process B is perturbed after time ti by an absolutely continuous pro- 
cess which is jFQ-measurable, so by writing the Cameron-Martin theorem 
conditionally on JFq, 

E[G{W)\Tl>] 



GiW) exp g{s -ti)dBs-\ g{s - tif d.^ \ T'^ 



By conditioning on C Tq, 

E[G{W) I ^o] - nG{W) I ^o] = E[G{W){eM- • ') " 1) I -^o] 

and the result follows from Holder's inequality and standard estimates on 
the moments of exp(- ••) — !. □ 

Proof of Theorem A.l. We use previous notation, and in particular 
suppose H ^ 1/2 and to = 0. Define 

(A.5) f{t):=GHf {{t + h-sf-'/'-{ti-sf-'/^){dBs-dB, 

J —oo 

for <t <t2 — ti. Let us assume that / satisfies the assiimption of Lemma 
A. 4 (this will be proved later). Consider the process W of (A. 4), and the 
process W obtained from W by replacing S by -B on (— cx),0] in (A. 3), so 
that 

rtAO , , rt , 

Wt = CH iit-sf-'/'-{-sf-'/')dB, + GH / it-sf~'/'dB,. 

Then W has the same law as W, is independent from Tq, and 

Wt+t, - Wt, = Wt+t, - Wt, +f{t)= Wt+t, - Wt, , 

so G{W) = G{W) is independent from J^q and has the same law as G = 
G{W). Thus we can use 

E[G{W) I .^o] = E[\G{W)\'' \ To]^/" = \\G\\q 

in Lemma A. 4, so that 

|E[G I J^o] - E[G]\ < G\\G\\qE[{L^/h^^)P \ To]^/p. 

Thus 

\cov{F,G)\<C\\G\\gE[\F\E[{L'^/^e^^)P\J^o]'^/P] 
<C||G||,||F||,||Li/2e^^||p. 

In order to conclude, we have to estimate this norm. The formula (A.5) 
for / can be differentiated, so / is smooth and 

fik)^t)= \ r {t + tr-s)"~''~^l'^{dBs-dBs) 

^' T{H -k + 1/2) J-oo \ s s) 
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for A; > 1. In particular, 

\\f^''Ht)\\r = C{t + hf-'^ 

for any r and some C = C{r,k,H). On the other hand [recall the definition 
of cPp in (A.2)], 

/ = /'(0)</)i + /2(r)=/^+^/^5 

for 

5=/'(o)<^v2-H+/'/'-^(r). 

In particular, / satisfies the assumption of Lemma A. 4. Moreover, 
and 



Jo 

where the last estimate is easily obtained by considering separately the inte- 
grals on [0,t/2] and [t/2,t]. Thus we have obtained an estimate for ||(7(t)||r) 
and we deduce that 

||i'/'||r < C((t2 - h)/h)^"'' = CR{0,h,t2) 

for any r and some C = C{r, H) . We still have to prove that the moments 
of exp(L) are bounded; but, from Jensen's inequality, 

so, since g{s) is Gaussian, this expression has bounded expectation provided 
rEL < 1/2, and therefore if R{tQ,ti,t2) is small enough. □ 



A.2. Rough paths. Our aim is to describe a part of the rough paths 
theory through a point of view which is well adapted to our approach (The- 
orem 4.9). Our result (Theorem A. 5 below) is in particular comparable to 
[13, 15, 20], and we include for completeness a short proof which is sufficient 
for our purpose. Let (^(t) be a path with finite p-variation, for p < 3. In this 
case, we learn from the theory of rough paths that ^ is not sufficient for the 
construction of an integral calculus, but we also need its double integrals. 
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More precisely, let ^(t) and T{s,t) take their values respectively in and 
M"^ (g) M"^. We suppose that 



(A.6) m - as)\ < Kt - sY, ns,t)\ < f,{t - sr 

for r = 1/p (continuous paths with finite p- variation can be reduced to this 
case by a change of time). The path is supposed to be multiplicative in the 
sense 

(A.7) T{s, t) = T{s, u) + T{u, t) + {C{u) - ^{s)) ® (^(t) - ^(u)) 
for s <u<t. If r > 1/2, then F is necessarily the Young integral 

T{s,t)= f\c{u)-as))^dau), 

J s 

but if 1/3 < r < 1/2, the function F, when it exists, is not unique; one can 
add to it (j){t) — (j){s) for any (2r)-H61der continuous (j). Let us now explain 
how one can define integrals / pd^, in a way which coincides with the tree 
approach of Theorem 4.9. 

Theorem A. 5. Consider paths (^,r) satisfying (A.6) and (A.7), p with 
values in C{W^,W^) (the space of linear maps), and $ with values in the space 
C{W^,C{^'^,K'')) = C{W^®M.'^,W). We suppose that 

\p{t)-p{s)-^{smt)-m\<At-sr 

and 

\m-m\<At-sY. 

For any s <t and any subdivision S = (t^) of [s,t], put 

(A.8) g{J:) ■.= Y.{p{tkmtk+i)-m)) + Htk)Titk,tk+i)). 

k 

Then g(T,) converges as max(tfc_|_i — tfc) tends to 0, and the limit flpd^ 
satisfies 



(A.9) 
for some C = C{r). 



' pd^-p{s){m-i{s))-^{s)T{s,t) -^....'^^ 



< Cpp.'{t - sf 



Remark A.6. The identification /:(R'^,/:(M'^,M")) = /:(R'^(8)M'^,M")is 
made through [G(x)](y) = G{x (g) y). 
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Remark A. 7. We use the simple notation J pd^ though the integral 
actually depends on (p,^) and (CiT)- Notice, however, that if 

limsupieW -e(s)l/(i-s)2'' = +oo 

tls 

for almost any s (and this is the case for an i7-fractional Brownian motion 
and 1/3 < r < H <l/2), then $ is uniquely determined by p. 

Proof of Theorem A. 5. In the proof we will use the following result 
taken from Young integration. Let ^(S) be a function defined on finite sub- 
divisions T, = (tfc) of [s,t] and let be the subdivision with tk removed. 
We suppose that 

(A.IO) - < Cg{tk+i - tk-iT 

for some k>1. Then g{T?) converges as the mesh of S tends to 0, and 

\\\mg-g{o)\<C{K)Cg{t-sT 

where the trivial subdivision o = (s,t). Let g be the functional of (A. 8). 
Then 

-5(Sfc) = p(tfc_i)(e(tfe) -e(ife-i)) +$(ife-i)r(tfc_i,tfc) 
+ p{tk)mk+i) - i{tk)) + $(tfc)r(tfc, tfe+i) 

- - i{tk~i)) - ^(tfc_i)r(tfc_i,tfc+i) 

= {p{tk) - p{tk-im{tk+i) - i{tk)) 

- $(tfc_i)(e(tfc) - e(tfc-i)) ^ {^{tk+i) - citk)) 

+ mtk)-Htk-i))T{tk,tk+i) 

where we have used the multiplicative property of T. The condition (A.IO) 
is satisfied with k = 3r and Cg = 2pp' , so the result is proved. □ 

In particular, we can compute the integral / /(C) "^C of a one-form by 
considering p = /(C) and ^ = /'(C); the property (A. 9) implies that the 
integral is the limit of generalized Riemann sums, so it coincides with the 
standard rough paths approach. 
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